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Abstract. We investigate the connection between the dynamical Borel-Cantelli 
and waiting time results. We prove that if a system has the dynamical Borel- 
Cantelli property, then the time needed to enter for the first time in a sequence 
of small balls scales as the inverse of the measure of the balls. Conversely if 
we know the waiting time behavior of a system we can prove that certain se- 
quences of decreasing balls satisfies the Borel-Cantelli property. This allows to 
obtain Borel-Cantelli like results in systems like axiom A and generic interval 
exchanges. 

April 13, 2008 

1. Introduction 

Let {A n } be a sequence of subsets in a probability space (X,fj,). The classical 
Borel-Cantelli lemma states that: 

(1) if ^/i(j4„) < oo, then /i(limsup A n ) — 0, that is, the set of points which 
are contained in infinitely many A n has zero measure. 

(2) Moreover, if the sets A n are independent, then fJ,(A n ) = oo implies that 
/i(lim sup An) = 1. 

Now, let us consider a dynamical system (X, T, fj) and suppose that T : X — > X 
preserves fi. In this case, if the sets T~ n A n are independent and ^2 ^{A n ) = oo, 
then the set of points such that T n x £ A n infinitely many times as n increases has 
full measure. 

In a chaotic, mixing measure preserving dynamical system, sets of the form A 
and T~ n A tend to "behave" as independent in a certain sense, asn-> oo. By this 
it is reasonable to ask if a statement like point 2 above is valid. The answer is that 
it is not always valid. In [13] it is shown an example of a mixing system, where 
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the BC property does not hold even for nice set sequences (decreasing sequences of 
balls with the same center). Hence some stronger requirements are needed (some 
stronger form of mixing or some stronger constraint in the sequence of sets). 

In this context a decreasing sequence A n is said to be a Borel-Cantelli sequence 
(BC) if ^2 n(A n ) = oo and /i(limsupT _n A„) = 1 (here limsup5„ is the set of 
points which belongs to infinitely many S n ). In a mixing dynamical system, thus, 
the "abundance" of BC sequences can be interpreted as an aspect of strong chaos 
and stochastic behavior of the system. Indeed is proved (see e.g. [5] , [20] , [6] , [10] [14] . 
[22], [II]) that in many kind of (more or less) hyperbolic or "fast" mixing systems, 
various sequences of geometrically nice sets have the BC property. The kind of 
sets which are interesting to be considered in this kind of problems are usually 
decreasing sequences of balls with the same center (these are also called shrinking 
targets, this approach has relations with the theory of approximation speed, see [5], 
[19]) or cylinders. 

Let us consider another concept wich as we will see is closely related to the 
Borel-Cantelli property: the waiting time. Let A be a subset of X, let 



this is the time needed for x £ X to enter for the first time in A. It is clear that 
in an ergodic system (when A has positive measure) ta{x) is almost everywhere 
finite. Intuitively, when A is smaller and smaller, then ta{x) is bigger and bigger. 
If the behavior of the system is chaotic enough, one could expect that for most 
points ta(x) ~ j^Aj- More precisely, let B(y,r n ) be a sequence of balls with center 
y and radius r n . We say that x satisfies the waiting time problem (with respect to 
the sequence of sets B(y,r n )) if 



ta(x) 



mm{n £ N : T n {x) £ A] 



(1.1) 



lim 



1 OgTB(y,r„)(^) 



1. 



log fj,(B(y,r n )) 



THE DYNAMICAL BOREL-CANTELLI LEMMA AND THE WAITING TIME PROBLEMS 3 

In this case if the local dimension^ of fj, at y is d^y), then the measure of balls 
scales, for small r as fi(B(y,r n )) ~ rt"^ and then 

(1-2) T B(Str j(x)~r; d »M. 

A result of this kind has been proved in various kind of chaotic systems f |16). 
j!5j.[17j. [9] and see also [12] for cases where it does not hold). Moreover this 
problem is related to the distribution of return times (the property holds when 
the distribution of return times in small balls tends to be exponential, see [15j . 
see also [7] for other general relations between waiting time and recurrence time 
distribution). While in the literature results on Borel-Cantelli and Waiting time 
are somewhat similar (and sometime used togheter, as in |14j). as far as we know, 
no explicit general relations about these two concepts are stated. 

In this note we show that the Borel-Cantelli property and the waiting time 
problem are in general strictly connected: in Section [2] we show that in systems 
where decreasing sequences of balls have the BC property, then the waiting time 
problem is satisfied for almost all points of the space f Theorem 12.41 or in a different 
point of view, Theorem l2~7f. In Section [3] we see that there are examples of systems 
where the waiting time problem is satisfied but certain decreasing sequences of 
balls does not satisfy the BC condition. This says that this kind of Borel-Cantelli 
condition is stronger than the one imposed by the waiting time problem. However, 
we see in Section [3] that if we impose further conditions on the sequences of balls we 
consider, making radius to decrease in a "controlled" way, then we have converse 
statements (Theorem 13.41 and following) . This allows to use results on the waiting 
time problem to obtain Borel-Cantelli like results on certain decreasing sequences 
of balls in systems like axiom A and generic interval exchanges. 

2. Borel-Cantelli implies Waiting time 

We assume that T is a measure preserving transformation on a metric space 
(X,/j,,d). We will prove a general result about the waiting time problem which 

4f X is a metric space and jx is a measure on X the upper local dimension at x G X is defined 

as d u (x) =limsup 1 ° s ^" B / 3: ,'''^ = limsup — lo s(^(B(x,2 ))) The lower local dimension d,,(x) 

M ; fegisr.fc-Too _ 

is defined in an analogous way by replacing limsup with liminf. If d fl/ (x) = d^(x) we denote with 

d /i (x) the local dimension at x. 
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generalizes an inequality between waiting time and measure of sets proved in [15j . 
allowing sets which are not necessarily balls. Then we prove that in system where 
decreasing sequences of balls have the BC property the inequality becomes equality, 
and then in such systems the scaling behavior of the waiting time is the same as 
the scaling behavior of the measure of small balls (jl.ip . 

Proposition 2.1. Let B n be a decreasing sequence of measurable subsets in X with 
lim n yu(-B„) = 0. Then we have 

r ■ t logr B „(x) 

liminf — > 1 for a.e. x. 

n^oo - log fl(B n ) 

Proof. Choose a subsequence ni as ni = min{n > 1 : fi(B n ) < 2~'}. If ni < n < 
n,j+i, then we have tb„{x) > TB n \x) for every x and > fi(B ni ) > /J.(B n ) > 
Therefore, if ni < n < rij+i, for every x 
\ogT Bn {x) > \ogT Bn .{x) -log/x^gnj logr B „ 4 (a;) i 



-log/i(S n ) -log/i(B„J -log^(B„) -log/x(B ni ) i + 

which implies that 

. logrs (ar) . logT B „(a;) 
limmf — j = hmml — for every x. 

i^oo -log/i(B n J n—oo -log fJ,(B n ) 

Thus we may assume that n(B n ) < 2~ n . 
Let 

tj r logT B „(lZl) 

= {a; : — : < 1 - 6} 

-log fi(B n ) 

for some 5 > 0. Then we have 

/z(£ n ) = M ({a: : T Bn (x) < ^(B n )-^}) 

^({x ■ tb„{x) = i}) 

l<i<u(B„)-( 1 -' 5 ) 

< £ ^T- l B n ) 

l<i<Al(-Bn) _(1_5) 

< ^(B n )-^- s ^(B n ) = f i(B n ) s < 2- nS . 
Hence J2 n M(-^n) < o° an d by the Borel-Cantelli Lemma we have 

fi(lhnsup E n ) = 0. 



Since S is arbitrary we have for almost every x 

°g T B n (a 
log^(fi 



liminf l ° gTB ±\ >1. 
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□ 

Remark 2.2. In the above proof (in eq. (12. ip ). for each e > 0, we can replace S 
with a sequence 5 n — > such that S n < l^g^"^" ■ The proof is still valid and we 
have an estimation on the "speed of convergence" to this limit inequality. Indeed 
we obtain that if B n is a decresing sequence and n(B n ) < 2~ n , typical points will 
eventually satisfy 

logTsJir) (1 + e)logn 



-log>(B„) -log/i(-B n ) 
for each e > 0. This is interesting when waiting time is used to give numerical 

estimations on the local dimension of attractors. Indeed, by the above result, 

working like in (|1.2[) we see that in general systems the scaling behavior of the 

waiting time gives an upper bound to the local dimension. This can suggest a 

numerical method to estimate such a dimension (see |15j . [4]). This remark, hence, 

gives also an estimation on the speed this upper bound is approached. This is very 

general and does not require assumptions on the system we consider. 

A sequence of sets A n is said to be strongly Borel-Cantelli if in some sense the 
preimages T~ n A n covers the space uniformly: 

Definition 2.3. Let 1a be the indicator function of the set A. The sequence of 
subsets A n C X is said to be a strongly Borel-Cantelli sequence (SBC) if for fi— a.e. 
x G X we have as N — ► oo 

Eli 1t-"a„Qe) _^ 1 

As mentioned in the introduction, next theorem says that in Borel-Cantelli sys- 
tems we have a relation between waiting time and scaling behavior of the measure 
of small balls (as in the waiting time problem TB(y, rn ) {%) ~ r n d ). 

Theorem 2.4. Assume that there is no atom in X . (i) If every decreasing sequence 

of balls in X with the same center is BC, then for every y we have 

.. . , \ogT B{y>r) {x) 

hmmi j — y — rr- = 1 for a.e. x. 

r^o -log n{B(y,r)) 

(ii) Suppose that B(y,r) = {x : d(x,y) < r} is the closed ball. If every decreasing 

sequence of balls in X with the same center is SBC, then for every y we have 

.. logr B(Vir) (x) 

hm — — j — — = 1 for a.e. x. 

r^o - log fi(B(y,r)) 
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Proof, (i) Fix y £ X. Since y is not an atom, we have fj,(B(y, r)) J, as r — > 0. 
For each positive integer i define m(i) by the smallest positive integer such that 

( r > : r!xi - ^ y ' < -} ^ - 
m(zj + 1 z 

Then m(l) < m(2) < Choose r\ as 



! <ii(B(y,rb) < -^r, i = 1,2, 



m(i) + 1 ' 1 m(i) 

Then there is a sequence i^ such that m(i k ) = i' k and i' k > 2i' k _ 1 . Hence we have 

4=1 1=1 W fe=l fe fe=l fc 

By the BC assumption for almost every x, T % x S B(y,r' i ) for infinitely many i's. 
Therefore, for almost every x we have T.B(2/,-r<)( a; ) < 1 < ^/^{B{y, r[)) infinitely 
many i's. Hence for almost every x 

liminf l °^f X l < 1 
r-^o -log/i(B(y,r)) 

for infinitely many i's. The other inequality is obtained by Proposition ^. II 
(ii) Suppose that there is a y £ X such that 

lim sup j 2 —/- — -- > 1 

r^o -log fj,(B{y,r)) 

for x ranging in a positive measure set. Choose m(i) as in (i). Then there is a 
strictly increasing sequence {i n }n>i such that m(j) = i„ for i n —± < j < i n . Let 

r n = inf{r > : < fi(B{y, r)) < -}, i = 1, 2, . . . . 

Note that {r > : — !— < jti(B(y, r)) < — - — } = 0. Since 
hi+i hi + 1 

B (y, r n) = {x : d(x, y) < r n } = C] B(y, r n + — ), 

1 1 m 

m>l 

we have 

n(B(y,r n ))= lim /j,(B(y,r n + — )) > , 1 

ro— »oo m l n + 1 

If r n < r < r„_i, then we have 

' <fi{B(y,r n )) <n(B(y,r)) < i 



1 « r , 
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Let Ak = B(y, n) for k, 1 < k < i\ and Ak — B(y, r n ) for k = i n , n = 1, 2, . . . . 
If i n < k < i n +i for some n > 1, let 



A k = < 

Then for \og{i n +i/in) < 1 we have 



r n ) if fc < i„ log(i„+i/i„), 
B{y, r n+i) iik>i n log(i„+i/i„). 



(2.2) ^ /i(4fe) = E M%>fn+l))< 
k=i n + l k=i n +l 

and for log(i n+ i/i„) > 1 we have 
(2.3) 

*n+l 



— : = l - - — < log — . 



ln+1 



ln+1 



ln+1 



[i n log(i n+ i/i„)J 

E M^*)= E KB(y,r n ))+ E »(B(y,r„+i)) 

fc=i„+l k=i n + l fe=[i„ log(i„ + i/i„)J+l 

< ( |_i„ log - i„) — + (in+1 - [in log J ) — !— 



< (1 - ) log — < log — , 

ln+1 In In 

where [t\ is the floor of t. 

On the opposite side, if log(z„ + i/i„) < 1, for any i n < j < i n+ \ we have 



ln+1 



E M40> 7 



J - lr 



1 - in/in+1 in+1 ~ j 



(2.4) 



> 



in+1 + 1 1 + Wl + 1 

1 - 1/e i„+i in+i-j 



1 + l/i„+i 



log- 



>(!---— )Iogi--52tlZ2. 
e + 1 

The second inequality comes from (1 — 1/t) > (1 — 1/e) logi for < t < e. In case 
of log(i„+i/i„) > 1, for any j with i n \og(i n+ i/i n ) < j < i n +i we have 

E > (Linlog^J - + (.7 - L^log^ ±i J)- J — r 

(2.5) > in s ^ »n+l Wl - j 



' i„ + 1 i n+ i + 1 ' 



in+1 + 1 



>(l-7 



__l)i og A_^-J, 

+ l e i„ i n+ i + 1 



s 
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If log(i n +i/i n ) > 1 and i n < j < i n log(i„ + i/i„), then we have 

3 - in = 3 1 in - 1 > log(j/^) > , x 
i n + l l + l/i n 1 + 



(2.6) ± y(A k ) > - ll^l > ^« > ,1 - i).o 6i L. 



Pick x as limsup r ^ ^log^g^Jv]) > 1- Then for some S > we have infinitely 
many n's such that there exists an r with r n < r < r„_i satisfying 

logr B(air )(2; N 



-log/i(B(y,r)) 

As noticed above 



> 1 + 5. 



< [i(B(y,r n )) < n(B(y,r)) < — for r n < r < r„_i. 



In + 1 
We have 

i < \0gT B(ytr) (x) ^ \QgT B{y ^)(x) 

-log n(B(y,r)) ~ logi„ 
which implies that TB/ y>r \ (x) > i n 1+s . Note that if (x) = r B ( yrn }(x) > i n 1+S , 
since the A,- are decreasing then T^a; ^ A,- for i„ < j < i n 1+S ■ Thus there are 
infinitely many n's such that 

(2.7) S in (x) = 5 Li „i+Sj(a;), 
where 

JV AT 

Sat(x) = U„ o T"(x) = ]T l T -»A n (x). 

n—1 n—1 

By the SBC assumption we have 

(2.8) lim £ n(x) = 1 a.e.. 

N E^lMA,) 

But we have by ([2~2]) and (|2~3]) 

£ < h I + V log = log ^ + 1 

and by ((23), (23]) and (Ml for i m < [i n 1+s J < i ro+1 we have 

I ■ 1+5 i 

U-n 1 m—1 ii- 1+5 \ ■ i • 1+5 1 

E >E(i- 1 --)io g ^ + d----)iog^- Wl = L ;\ J 

, ^ , „ ie e ie i m e « m z m+ i + 1 

fc— 2n+l £—71 

1 1 I 7 1+5 I 11 1 

>(1 - ) log iiL_^ - l > (l _ )(51 gi n - - 1, 

which contraddicts (|2.7p and (|2.8|) . By SBC assumption, the set of x contraddict- 
ing (|2.7|) and (12. 8|) must have zero measure, hence limsup r _^ -\ g^[ B ^yr}) — ^ 
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for almost each x. Combining this result with Proposition 12. II where the opposite 
inequality is proved, the proof is complete. □ 



Corollary 2.5. If every centered, decreasing sequence of balls in X is SBC, Then 
for every y we have 

. \ogT B(y , r) {x) lQgT B (y,r)( X ) T / \ r 

hmmi : ; = a .Ay), hmsup ^ — = d u ly) for a.e. x. 

r^Q — log r F r ^0 — log T 

If every decreasing sequence of balls in X is BC and d fl (y) exists, then 



logTj?(y,r)( 2Q 

r— i-o — log r 



liminf = d^(y) for a.e. x. 



The waiting time describes the speed the orbit of a certain point x approaches 
another point y. Another way to consider this kind of questions is to consider the 
behavior of limits of the form liminf„>i vr ■ d(y,T n {x)). Under this approach, in 
[2], Boshernitzan showed the following quantitative recurrence theorem. 

Fact 2.6. Let {X, /i, d, T) be a metric measure preserving system. Assume that 
for some a > 0, the Hausdorjf a-measure H a is a -finite on X — (X, d). Then for 
almost all x G X we have 

liminf n 13 ■d(x,T n (xj) < oo, with (3 = — . 

n>l a 

If moreover, H a (X) = 0, then for almost all x £ X 

liminf n p ■ d{x,T n {x)) = 0. 

n>l 

By the BC properties of the balls we have an analogous quantitative approxima- 
tion theorem for the waiting time. In pQ, for general measure preserving transfor- 
mations, it is proved that for /i-almost all x G X one has 

liminf n 13 ■ d(T n x, y) = oo with (3 > — ^— . 
">! d M (t/) 

In the case of Borel-Cantelli systems we have 

Theorem 2.7. Let (X, <E>, fj,,d,T) be a metric measure preserving system. If every 
decreasing sequence of balls in X is BC, then for /i-almost all x G X one has 

liminf n* 3 ■ d(T n x,y) = with < — |rr- 



10 



STEFANO GALATOLO AND DONG HAN KIM 



Proof. Fix a y G X. By the definition of d„(j/), if (3 < 
infinitely many tVs such that for any C > 



l 



, then there are 



^B(y,-g))> -. 



Assume that > 2n$_i« Then we have 



oo « oo 



n 4 - m-i)(J,(B(y, —g)) 




OO 



>£( 



rij - Ui-i) — 




oo 



— = oo. 



The BC condition implies that T n x £ -B(y, -^) for infinitely many n's. Hence, we 
have for any C > 



In the previous section we supposed that sequences of nested balls have the BC 
or SBC property and we have seen that this implies strong properties about waiting 
time behavior. In this section we will see that the two concepts are not equivalent 
and in some sense "waiting time is weaker than Borel-Cantelli property" . We also 
will see in which direction it is possible to weaken the BC property to have some 
converse implication. This direction is very natural: indeed we have to consider 
sequences of nice sets, as balls with the same center (shrinking targets) and such 
that the sequence of radii decreases in a controlled way. We remark that this kind of 
general philosophy (weaker mixing assumption, stronger requirements on the sets) 
is similar to the one which is present in the results of 22J. This remark allows to 
use results on waiting time to obtain some Borel-Cantelli results in systems like 
typical Interval Exchanges or Axiom A systems. 



liminf ■ d{T n x,y) < C. 



□ 



3. Waiting time and Shrinking targets 



Definition 3.1. We say that that a system (X,T,/j,) has the shrinking target 
property (STP) if for any xo € X any sequences of balls centered at xo has the 
BC property. Moreover we say that a system has the monotone shrinking target 
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property (MSTP) if any decreasing sequences of balls centered at xq has the BC 
property. 

In [13] (see also [18]) it is proved that no rotations on the cf-dimensional torus 
have the STP property and moreover, only rotations having some particular arith- 
metical property have the MSTP. 

More precisely, let us introduce some notation: consider a 6 R d , and consider 
the sup norm \a\ = sup(|ai |, \otd\). Moreover, for a s R let us consider the 
distance to the closest integer ||a|| = inf|a — p\ and its generalization on R d : 

pEZ 

\\a\ \ = supj | |«i 1 1 . 

Definition 3.2. Let d > 1, the set 

n d = {a e R d : 3C> s.t. VQ € Z - {0}, \\Qa\\ > C|Q| - '} 
is called set of constant type vectors in R d . 

Theorem 3.3. f[13\ ) Let T d be the d- dimensional torus. Let us consider the system 
(T d , T a , fi) where T a is the translation by a vector a and /i is the Haar measure on 
T d . Then we have that V 'a (T d ,T a , fi) does not have the STP, moreover (T d ,T Q ,/i) 
has the MSTP if and only if a is of constant type. 



It is known ( 12J) that in dimension 1, for almost every a we have 

hm — j^rr rr = 1 f° r a - e - 

r^o - log fi(B(y,r)) 

moreover for every a 



,. . , logr B(v>r) (a;) 

hmmf — — = 1 for a.e. x, 

r^o - log Li{B{y,r)) 

Thus the converse of Theorem l2.4l (in particular point (i) ) does not hold, even if we 

restrict to decreasing families of balls having the same centers, as in the shrinking 

targets framework. (See also |11|.) 

One of the reasons why not all translations have the STP is that the radii of the 

balls can decrease in any way. Putting some restriction on this decreasing rate the 

STP become equivalent to the waiting time problem. 

Theorem 3.4. Let {B(y,r n )} be a decreasing sequence of centered balls such that 

r logr„ 1 
limsup — < 



logn dJy) 
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If 

(3-D li m inf l0gT ^ (x) =dJy) 

then x G limsupT~ n (i3(y,r„,)). 



We remark that condition l3.ll above is implied by the waiting time problem and 
if equation 13.11 holds for almost each x, then 

^(limsupT- n (S(y,r„))) = 1 

and then such a {B(y, r n )} has the BC property. 

Proof. If liminf — d (y), then there is a sequence p n I such that for 

each small e > 0, x G U T~ t (B(y, p n )) for each n. If lim sup ~ 1 ^ >g t [" = g < 

■j-jyj then, when to is big enough r. m > m _1 /( d ~ e ). Therefore, if e is small enough 
such that e < (d — d^)/2, then p n < eventually, with respect to n. Hence, 

since r m is decreasing, we have 

xe U _ T-^B^pJ) G T~ m (B(y, r m )). 

This is true for infinitely many n and thus x G limsupT~"(i?(y, r„)). □ 

Since in Axiom A systems it holds that !3.1l is verified for typical points ([16]), this 
implies that in such systems, decreasing sequences of balls, verifying the assump- 
tions in theorem 13.41 have the BC property. This extend a result of [5] (Theorem 
7) which requires the invariant measure to have a smooth density (but has milder 
requirements on the hyperbolicity of the system). 

We remark that if we have stronger assumptions on the behavior of T B ^ y ^(x) 
we can include other kind of sequences r n and generalize the above theorem to the 
following 

Proposition 3.5. If for some x,y G X there is a sequence p n J. such that 
T B(y,p n )( x ) < f(Pn)> with f : R + — > R + be invertible and both f and f~ x are 
strictly decreasing. Then for each decreasing sequence r n with r n > f (n), it 
holds x G lim sup T -n (-B(y,r„)). 



Proof. The proof of this proposition is similar to the above proof of Theorem [ 
Indeed we have that p n < f~ 1 (f(p n )) < r L/(p„)J ana - tne proof follows as before. □ 
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Interval Exchanges are particular bijective piecewise isometries which preserve 
the Lesbegue measure. We refer to [2] for generalities on this important class of 
maps. We only remark that Interval exchanges are not hyperbolic and never mixing, 
hence Borel-Cantelli results about this class of systems cannot come from speed of 
mixing arguments, as in [22] . These results will come from arithmetic arguments 
like in the rotation case. Let T be some interval exchange. Let 8(n) be the minimum 
distance between the discontinuity points of T n . We say that T has the property P 
if it is ergodic and there is a constant C and a sequence such that 5(rik) > 

Lemma 3.6. (by ^) The set of interval exchanges having the property P has full 
measure in the space of ergodic interval exchange maps. 

Now we can apply the above Proposition 13.51 to obtain the following: 

Theorem 3.7. IfT has the property P , (hence for typical interval exchanges) there 
is a constant K such that ifr n is a decreasing sequence and r n > — eventually when 
n is big enough, then the sequence {B(y, r n )} has the BC property for almost each 
ye [0,1]. 

Proof. In [16] (in the proof of Theorem 9), it is proved that if T has property P 
it holds that there is a sequence p n — > such that T B ^ y p < (C is the 
constant in the definition of property P and may depend on T) for x and y ranging 
in positive measure sets B and B' . We now remark that, if A n is a decreasing 
sequence of sets, then A = limsupT~ n (A n ) is a forward invariant set, hence in 
an ergodic system this set has either zero or full measure. By Proposition 13.51 we 
have that if y £ B' and r n > eventually, then B C limsupT _Tl (i?(2/, r n )). This 
implies ^(limsupT~™(i?(2/, r„))) = 1 and that {B(y,r n )} has the BC property. 
Choosing K > ^ we have the result for y e B' . 

Let us consider a sequence r n such that r n > — eventually and y such that 
T(y) G B' . Since r n is decreasing this implie that the sequence r n _i is such that 
fn-i > eventually (here we set r_i = 1) and then by what is proved above 
{B(T(y), r n -i)} is a BC sequence. 

Now, if {B(T(y), r n _i)} is a BC sequence of decreasing balls and both y and 
T{y) are not discontinuity points then also {B(y, r n )} is a BC sequence. This is 
true because T _1 is an isometry from a small neighborhood of T(y) to a small 
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neighborhood of y. This proves the required result for each y G B' U T l (B') and 
the result follows by the ergodicity of T _1 . □ 

Hence not only in rotations (by the results cited at the beginning of this section), 
but also in a full measure set of interval exchanges we have that a large class of 
decreasing sequences of centered balls have the BC property. 
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